package ABC.Z314;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class Bijiao {
    public static void main(String[] args) {
        List a=new ArrayList();
        double kaishi=System.currentTimeMillis();
        for(int b=0;b<100000;a.add("静"),b++);
        for(int b=0;b<100;a.remove(Math.random()*100000),b++);
        double jieshu=System.currentTimeMillis();
        List c=new LinkedList();
        double start=System.currentTimeMillis();
        for(int b=0;b<100000;c.add("静"),b++);
        for(int b=0;b<100;a.remove(Math.random()*100000),b++);
        double end=System.currentTimeMillis();
        System.out.println((jieshu-kaishi)+"和"+(end-start));
    }
}
